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AUTOMATIC FREQUENCY CONTROL OF 
GMSK TIME-DISPERSIVE CHANNELS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a method of detecting a frequency offset of a linear, or 
approximately linear, modulation and, more particularly, to correcting for the frequency offset of such 
modulation. 

2. Background Art 

Currently, radios, such as cellular telephones, maintain synchronization with a serving cell and 
neighboring cells of a cellular radio network in two steps: (1) frequency and course timing 
synchronization are obtained for each cell by detecting the presence of and estimating the frequency 
offset of a signal transmitted over a frequency correction channel; and (2) fine timing and frame 
synchronization are obtained for each cell by decoding a signal transmitted over a frame synchronization 
channel. While this method of maintaining synchronization with the serving cell and neighboring cells 
is effective, it is also computationally expensive. 

Alternatively, radios maintain frame synchronization with neighboring cells once frequency 
synchronization is achieved with the serving cell. In this approach, frequency synchronization is 
maintained only with the serving cell. This alternate method of maintaining synchronization is less 
complex because detection and estimation of neighboring cells' frequency correction channels are not 
performed after initial frame synchronization with the neighboring cells is achieved. This approach, 
however, has the disadvantage that under extreme Doppler shifts the receiver may not be able to reliably 
decode the neighboring cells synchronization channel. t 

It is desirable to avoid the computational expense and the inability to reliably decode 
neighboring cells synchronization channels under extreme Doppler shifts by providing a radio having an 
automatic frequency control (AFC) that obtains both frequency synchronization and frame 
synchronization with the serving cell and/or the neighboring cells from the synchronization channel. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an automatic frequency control (AFC) in accordance with the 
present invention; and 

FIG. 2 is a flow chart diagram of a method for automatic frequency control in accordance with 
the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference to the accompanying Figure, an automatic frequency control (AFC) 2 in 
accordance with the present invention includes a vector demodulator 4, a gaussian minimum shift key 
(GMSK) decoder 6, a frequency error estimator 8, and a frequency error conditioner 10. When used as 
part of a radio, such as a cellular telephone, AFC 2 enables the radio to obtain frequency 
synchroni2ation and frame synchronization with a serving cell and/or neighboring cells of a cellular 
radio network from a synchronization channel. 

Vector demodulator 4 includes a radio frequency (RF) receiver 20 connected to receive a GMSK 
modulated signal from an RF antenna 18. The GMSK modulated signal has a voice/data signal 
minimum shift key (MSK) modulated in one or more time slots of a carrier signal. A mixer 22 is 
connected to receive the GMSK modulated signal from RF receiver 20 and is connected to receive an 
intermediate frequency (IF) signal from a voltage control oscillator (VCO) 24. Mixer 22 combines the 
GMSK modulated signal and the IF signal to demodulate at least part of the voice /data signal from the 
carrier signal. A quadrature demodulator 26 is connected to receive the demodulated voice/data signal 
from mixer 22. Quadrature demodulator 26 converts a plurality of amplitude and phases of the 
demodulated voice/ data signal into a like plurality of corresponding quadrature data. 

An initial acquisition AFC 28 is connected to receive the received quadrature data from 
quadrature demodulator 26. Initial acquisition AFC 28 processes the received quadrature data in a 
manner known in the art to enable vector demodulator 4 to acquire carrier lock or frequency 
synchronization with the carrier signal part of the GMSK modulated signal. A digital-to-analog (D /A) 
converter 30 is connected to receive the digital output of initial acquisition AFC 28 and an output of 
frequency error conditioner 10 to be discussed hereinafter. D/A converter 30 combines the digital 
signals received from frequency error conditioner 1 0 and initial acquisition AFC 28 in a manner known 
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in the art and supplies VCO 24 with an analog signal which adjusts the frequency of the IF signal 
supplied by VCO 24 to mixer 22. 

RF receiver 20, IF mixer 22, VCO 24, quadrature demodulator 26, initial acquisition AFC 28, 
and D/A converter 30 ate implemented in hardware that is configured to co-act in a manner known in 
the art to enable vector demodulator 4 to acquire carrier lock with the carrier signal part of the GMSK 
modulated signal. In contrast to the hardware elements of vector demodulator 4, however, the 
hereinafter described elements of GMSK decoder 6, frequency error estimator 8, and frequency error 
conditioner 10 are preferably implemented in software of a programmable digital controller, such as a 
microprocessor or a digital signal processor. 

GMSK decoder 6 includes a matched filter 40 connected to process the quadrature data output 
from quadrature demodulator 26. Matched filter 40 processes each quadrature data received from 
quadrature demodulator 26 to obtain a best estimate of the quadrature data filtered for noise and 
corrected for multi-path distortion. This best estimate is determined for each quadrature data of a time 
slot by comparing selected quadrature data obtained from the central portion of the time slot of 
quadrature data with predetermined reference quadrature data available to or stored in matched filter 40. 
More specifically, quadrature data in the central portion of each time slot is configured to include the 
predetermined reference quadrature data. It has been determined that often the quadrature data 
obtained from the central portion of a time slot becomes distorted for various reasons. To correct for 
this distortion, the quadrature data obtained from the central portion of each time slot is compared to 
the reference quadrature data. Based on this comparison, co-efficients of matched filter 40 to correct 
for this distortion are determined. Matched filter 40 including these co-efficients are then utilized to 
process the remaining quadrature data of the time slot to correct for noise and multi-path distortion. 

The solution of matched filter 40 for each quadrature data, i.e., the best estimate of each 
received quadrature data, is supplied to a maximum likelihood sequence estimator (MLSE) 42 for 
processing. It is well known in the art of GMSK communication that a limited number, e.g., sixteen, 
ideal quadrature states can be obtained from a GMSK modulated signal passed through a dispersive 
channel. MLSE 42 compares the best estimate of each received quadrature data with this limited 
number of ideal quadrature states to determine for the best estimate of each quadrature data a best fit 
with one of the ideal quadrature states. Once a best fit is determined, MLSE 42 outputs the 
corresponding ideal quadrature state to convolution decoder 44 for processing. Thus, in response to 
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receiving the best estimate of each received quadrature data, MLSE 42 outputs to convolution decoder 
44 an ideal quadrature state representing a best fit between the best estimate of each received quadrature 
data and one of the ideal quadrature states. 

A by-product of the algorithm implemented by MLSE 42 is that the comparison between the 
5 best estimate of each received quadrature data and the limited number of ideal quadrature states 
produces for each comparison a signal-to-noise ratio (SNR) value. When a best fit is determined for the 
best estimate of each quadrature data, a corresponding SNR value is also generated by MLSE 42. MLSE 
42 averages the SNR values from the quadrature data for each time slot and outputs an average SNR 
value for the time slot for processing. 
1 0 For ea ch time slot, convolution decoder 44 converts ideal quadrature states output by MLSE 42 

into a digital bit sequence having, among other things, twenty-five information bits and fourteen bits 
U corresponding to a cyclical redundancy check or CRC reference value. A cyclical decoder 46 processes 
-,n the twenty-five information bits to determine a CRC value. A CRC check 48 compares the CRC value 
;^ determined by cyclical decoder 46 to the CRC reference value and generates a binary CRC value that is 
0B3 in a first state or a second state when a respective match or difference is detected between the CRC 
jjj value output by cyclical decoder 46 and the reference CRC value. 

Jj^ The quadrature data output by quadrature demodulator 26, the best estimate of each quadrature 

uQ data output by matched filter 40, and the digital bit sequence output by convolution decoder 44 for each 

m ?. 

^ time slot are supplied to frequency error estimator 8. In addition, the digital bit sequence output by 
53) convolution decoder 44 for each time slot is also supplied to a voice/data decoder 50 of a radio, such as 
a cellular telephone, for use in a manner known in the art. 

Frequency error estimator 8 includes a received signal strength indicator 60 which determines 
from all or part of the quadrature data for each time slot the strength of the GMSK signal. More 
specifically, received strength signal indicator 60 determines for each time slot a received signal strength 

2 5 indicator (RSSI) value that is the sum of at least part of the quadrature data decoded for the time slot. 

A complex conjugate encoder 62 determines the complex conjugate of the best estimate of each 
quadrature data output by matched filter 40 and a convolution encoder 64 converts the digital bit 
sequence output by convolution decoder 44 into ideal quadrature data. Each ideal quadrature data 
output by convolution encoder 64 corresponds to an ideal quadrature state output by MLSE 42. Each 

3 0 ideal quadrature data output by convolution encoder 64 is received by an MSK modulator 66 for MSK 
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modulation thereof. The complex conjugate of the best estimate of each quadrature data output by 
complex conjugate encoder 62 is combined by a multiplier 68 with the MSK modulated ideal quadrature 
data output by MSK modulator 66. Preferably, multiplier 68 combines the complex conjugate of each 
quadrature data with temporally corresponding MSK modulated ideal quadrature data. For example, 
multiplier 68 preferably combines the complex conjugate of the twenty-fifth sample of quadrature data 
obtained from a time slot with the twenty-fifth sample of MSK modulated ideal quadrature data for the 
same time slot. The solution generated by multiplier 68 is a quadrature difference data between the 
complex conjugate of each quadrature data and its corresponding MSK modulated ideal quadrature data. 

An arctangent decoder 70 decodes each quadrature difference data into phase data having a 
normalized amplitude. A linear curve fit estimator 72 receives the solution output by arctangent 
decoder 70 for each quadrature difference data output by multiplier 68. Linear curve fit estimator 72 
implements a curve fitting algorithm, such as a least squares curve fit, to determine a frequency slope 
error value from the phase data output by arctangent decoder 70 for each time slot. The frequency 
slope error value output by linear curve fit estimator 72 for each time slot corresponds to a frequency 
difference between the frequency of each received time slot and the frequency of the IF signal output by 
VCO 24. 

Frequency error estimator 8 also includes a multiplier 74 connected to combine the SNR value 
output by MLSE 42 and the RSSI value output by received signal strength indicator 60. 

Frequency error conditioner 10 includes a multiplier 90 and multiplexer 92. Multiplexer 92 is 
connected to receive the solution of multiplier 74 and the binary CRC value output by CRC check 48. 
When the CRC value is in the first binary state, corresponding to CRC check 48 detecting a match, 
multiplexer 92 supplies the solution of multiplier 74 to multiplier 90. Multiplier 90 is also connected to 
receive for each time slot the frequency slope error value output by linear curve fit estimator 72. 

The solution generated by multiplier 74 represents a weighting value that is utilized to weight the 
reliability of the frequency slope error value for each time slot Thus, if multiplier 74 receives a relatively 
high value of RSSI and a relatively high value of SNR corresponding to a strong signal and a relatively 
accurate comparison by MLSE 42, respectively, the frequency slope error value is weighted more heavily 
indicating a greater degree of confidence that the frequency slope error value is correct. In contrast, if 
the value of RSSI and/ or SNR is lower the weighting applied to the frequency slope error value for the 
time slot is lower, indicating a lesser degree of confidence that the frequency slope error value is correct. 
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If the CRC value output by CRC check 48 is in the second binary state, corresponding to CRC 
check 48 detecting a difference, multiplexer 92 supplies a value of zero to multiplier 90. This value of 
zero when combined by multiplier 90 with the frequency slope error value for the time slot indicates for 
the time slot that there is no confidence that the frequency slope error value is correct 
5 The solution of multiplier 90 for each time slot is provided to a weighted frequency error value 

averager 94 which averages the weighted frequency slope error value for a plurality of time slots. 
Similarly, the output of multiplexer 92 is supplied to a weight averager 96 which averages the weights 
supplied to multiplier 90 over the same plurality of time slots. 

The output of weight averager 96 is supplied to an inverter 98 and a zero detector 1 02. For each 
1 0 time slot, a multiplier 100 receives the solution of inverter 98 and the solution of weighted frequency 
error value averager 94. The solution generated by multiplier 100 for each time slot is an unweighted 
U frequency error value average. 

Preferably, for each time slot, the unweighted frequency error value average output by multiplier 
!^ 100 is supplied to D/A converter 30 of vector demodulator 4 via a multiplexer 104. However, under a 
i3B certain condition described hereinafter D/A converter 30 receives a value of zero from multiplexer 104. 
; jj Specifically, multiplexer 1 04 has an input connected to an output of zero detector 1 02 which is in a first 
^, binary state when the solution of weight averager 96 is greater than zero and which is in the second 
; !; p binary state when the solution of weight averager 96 equals zero. When the output of zero detector 102 
; i; !r is in the first binary state, the unweighted frequency error value average is supplied to D/A converter 30 
CS0 as described above. A memory 1 06 connected between the output of multiplexer 1 04 and another input 
thereof stores the value of the unweighted frequency error value average output by multiplier 100. 

If, however, the solution of weight averager 96 is zero, the output of zero detector 102 changes 
to the second binary state causing multiplexer 104 to connect the output of memory 106 to the input of 
D/ A converter 30. Thus, when the solution of weight averager 96 is greater than zero, the unweighted 

2 5 frequency error value average output by multiplier 1 00 is supplied to D/A converter 30. In contrast, if 

the solution of weight averager 96 is zero, a stored value of the unweighted frequency error value 
average is supplied from memory 1 06 to D /A converter 30 for each time slot during which the solution 
of weight averager 96 is zero. Preferably, the unweighted frequency error value average stored in 
memory 1 06 is updated with a new value for each time slot when the solution of weight averager 96 is 

3 0 greater than zero. 
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D/A converter 30 combines the output of frequency error conditioner 10 and the output of 
initial acquisition AFC 28 to produce an analog signal which causes VCO 24 to adjust the frequency of 
the IF signal provided to mixer 22 to compensate for any frequency difference between the GMSK 
modulated signal and the IF signal output by VCO 24. 

By compensating for such a frequency difference, AFC 2 corrects for frequency error of GMSK 
modulated signals transmitted over time-dispersive channels and enables a radio to obtain and maintain 
frequency synchronization and frame synchronization from a synchronization channel. 

Referring now to FIG. 2, there is a shown a flow chart diagram 200 of a method for automatic 
frequency control in accordance with the present invention. In particular the method is a method of 
automatic frequency control of gaussian minimum shift key (GMSK) modulated signals transmitted over 
time-dispersive channels. The method begins first upon receiving a GMSK modulated signal having a 
voice/ data signal minimum shift key (MSK) modulated in time slots of a carrier signal (202). For each 
time slot, utilizing a mixing signal to demodulate at least part of the voice/data signal from the carrier 
signal (204). The device performing the method then begins converting a plurality of amplitude and 
phases of the demodulated voice/data signal into a like plurality of received quadrature data (206). 
From the quadrature data the device can derive a frequency error slope value, a binary cyclical 
redundancy check (CRC) value, an average signal-to-noise ratio (SNR) value, a received signal strength 
indicator (RSSI) value, and a sequence of digital bits forming at least part of the voice/data signal (208). 
The device then determines if the CRC value is in a first binary state or a second binary state (210). The 
frequency slope error value is then weighted with a first weighting value (212) or a second weighting 
value (214) when the binary CRC value is in a first binary state or a second binary state, respectively, to 
produce a weighted frequency slope error value, with the first weighting value including the combination 
of the average SNR value and the RSSI value, and with the second weighting value zeroing the 
frequency slope error value. After the weighting is done, the device commences determining an average 
weighted frequency slope error value for a plurality of time slots of the carrier signal (216), and 
determining an average weighting value from the first weighting value and/or the second weighting 
value for the plurality of time slots (216). These averages are combined to obtain an unweighted 
frequency error value (218). The method then allows adjusting the frequency of the mixing signal as a 
function of the unweighted frequency error value (220). 
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The invention has been described with reference to the preferred embodiment. Obvious 
modifications and alterations will occur to others upon reading and understanding the preceding detailed 
description. For example, while the elements associated with reference numbers 40-48, 60-74 and 90- 
106 of GMSK decoder 6, frequency error estimator 8 and frequency error conditioner 10, respectively, 
have been described as implemented in software of a digital controller, one or more of these elements 
could be implemented in digital hardware and/ or combination of digital hardware and software. It is 
intended that the invention be construed as including all such modifications and alterations insofar as 
they come within the scope of the appended claims or the equivalents thereof. 

What is claimed is: 



